On a Fictitious Domain Method for Unilateral Problems

نویسندگان

  • Jaroslav Haslinger
  • Tomáš Kozubek
  • Radek Kučera
چکیده

This contribution deals with numerical realization of elliptic boundary value problems with unilateral boundary conditions using a fictitious domain method. Any fictitious domain formulation [2] extends the original problem defined in a domain ω to a new (fictitious) domainΩ with a simple geometry (e.g. a box) which contains ω . The main advantage consists in possibility to use a uniform mesh in Ω leading to a structured stiffness matrix. This enables us to apply highly efficient multiplying procedures [6]. Fictitious domain formulations of problems with the classical Dirichlet or Neumann boundary conditions lead after a finite element discretization typically to algebraic saddle-point systems. For their solution one can use the algorithm studied in [4] that combines the Schur complement reduction with the null-space method. The situation is not so easy for unilateral problems since their weak formulation contains a non-differentiable projection operator. Fortunately, a resulting algebraic representation is described by a system that is semi-smooth in the sense of [1] so that a generalized Newton method can be applied. This method has been already used in [5] for solving complementarity problems. In our case each Newton step relates to a mixed Dirichlet-Neumann problem and therefore the algorithm from [4] can be used for solving inner linear systems. Due to the superlinear convergence rate of the Newton iteration [1], the computations are only slightly more expensive than the solution of pure Dirichlet or Neumann problems. In this paper we compare two variants of the fictitious domain method. The first one enforces unilateral conditions by Langrangemultipliers defined on the boundary γ of the original domainω . Therefore the fictitious domain solution has a singularity

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semi-Smooth Newton Method for Solving Unilateral Problems in Fictitious Domain Formulations

This contribution deals with the numerical solution of elliptic boundary value problems with unilateral boundary conditions using a fictitious domain method. Any fictitious domain formulation [2] extends the original problem defined in a domain ω to a new (fictitious) domain Ω with a simple geometry (e.g. a box) which contains ω. The main advantage consists in possibility to use a uniform mesh ...

متن کامل

Fictitious Domain Formulation of Unilateral Problems

The fictitious domain method for the solution of variational inequalities with the Signorini boundary conditions is analyzed.

متن کامل

A fictitious domain method for unilateral contact problems in non-destructive testing

In this work, we present a numerical method for solving the diffraction of transient elastic waves by cracks of arbitrary shapes in complex media, with Signorini’s boundary conditions on the crack. We use a fictitious domain method based on a mixed displacement–stress formulation for elastodynamics. We propose an off-centered time discretisation scheme for enforcing the stability.

متن کامل

A moving mesh fictitious domain approach for shape optimization problems

A new numerical method based on fictitious domain methods for shape optimization problerns governed by the Poisson équation is proposed. The basic idea is to combine the boundary variation technique, in which the mesh is moving during the optimization, and efficient fictitious domain preconditioning in the solution of the (adjoint) state équations. Neumann boundary value problems are solved usi...

متن کامل

A smoothness preserving fictitious domain method for elliptic boundary-value problems

We introduce a new fictitious domain method for the solution of second-order elliptic boundary-value problems with Dirichlet or Neumann boundary conditions on domains with C2 boundary. The main advantage of this method is that it extends the solutions smoothly, which leads to better performance by achieving higher accuracy with fewer degrees of freedom. The method is based on a least-squares in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007